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externally or internally. Each instruction fetched is 
interpreted by a general-purpose microengine. The 
architecture is flexible enough to permit the modular 
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jl^ing of memory independently from the rest of the 
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FLEXIBLE ASIC MICROCOMPUTER 



Field of the Invention 

This invention relates to the field of digital 
microcomputers embodied in a single integrated 
circuit. 



BACKGROUND OF THE INVENTION 

Although microcomputers (which Include, in 
one integrated circuit, RAM and various dedicated 
functions. In addition to the central processing unit 
itself) are well known in the art, the process of 
designing such devices has been geared toward 
producing standard off-the-shelf products which 
generally meet the public's needs. The architec- 
tures underlying such devices have not been de- 
signed to be customized to fit the needs of particu- 
lar users. Rather, they have been designed to 
perform optimally for a predetermined set of 
macroinstructions. 

Examples of such microcomputers include the 
Intel 8031. 8051. the architecture of which is speci- 
fied in Chapter 6 of the 1984 Intel Microcontroller 
Handbook (Order No. 210918-002). and the Prog- 
rammable Single Chip MOS Computer disclosed in 
U.S. Pat. Nos. 4.153,933 and 4,306,163. From what 
one can discern from the descriptions of these 
devices (and all other microcomputer architectures 
known to the inventors), it is clear that their ar- 
chitectures are rigid and inflexible. Memory sizes 
for code and data, macroinstruction decoding and 
timing, and even the available peripheral functions 
(such as timers/counters and serial controllers), are 
all predetermined and not capable of change. 

This Is not surprising given the traditional ap- 
proach to microcomputer architecture design. As a 
general rule, the microcomputer user is concerned 
only with its external interface - e.g., the macroin- 
struction set and pin definitions, peThaps including 
the timing required to execute each instruction. In 
other words, the user is concerned only with which 
operations the chip performs, not how it performs 
those operations. 

Thus, previous microcomputer architectures 
consist of minimized logic paths designed to op- 
timize the performance of the device for its pre- 
determined functions. In other words, the microar- 
chitecture is designed with one purpose in mind - 
executing the specified instruction set as quickly as 
possible for a given integrated circuit area. No 
thought is given to the possibility that the same 
architecture might be reused for a slightly (or per- 
haps significantly different) application. 



As is the case with any "standard device/' 
many potential users would prefer to play a role in 
the design process itself, and to customize the 
device to suit their individual requirements. Short of 

5 designing a custom microcomputer for each such 
user, however, there does not currently exist a 
method of providing users with a customizable 
microcomputer that suits their individual needs. 
An additional problem relates to the testing of 

10 that on-chip memory independently from the CPU. 
When an entire microcomputer (including memory) 
is fabricated on one integrated circuit, it becomes 
quite difficult to test the memory independently 
from the rest of the circuit. 

75 One method of solving this problem is de- 

scribed in U.S. Pat. No. 4,153,933, In which special 
instructions cause program ROM to be sourced 
onto the main internal bus. independently of the 
CPU operation (particularly the program counter). 

20 This method, however, still utilizes the main inter- 
nal bus, necessitating the design of dedicated logic 
to address the ROM. This dedicated logic is not 
without costs, both in the speed of normal execu- 
tion and in silicon area. Even more significantly, 

25 when varying memory sizes are permitted, the 
problems associated with the design of this dedi- 
cated logic are exacerbated (because multiple sets 
of dedicated logic must be created). 

30 

SUMMARY OF THE INVENTION 

What this invention provides is a general pur- 
pose microcomputer architecture that is flexible 

35 enough to permit individual users to specify, for 
example, changes in the definition of macroinstruc- 
tions. or simply execution timing, as well as the 
size of on-board memory (whether for data or 
code). Each user can specify his or her own cus- 

40 tom, dedicated logic functions, and have such func- 
tions easily incorporated into the macroinstruction 
set through the internal microcomputer architec- 
ture. 

This is accomplished by generalizing the com- 
45 ponents of the architecture, with flexibility and ex- 
pansion in mind, thereby permitting certain types 
of additions, deletions and modifications of func- 
tionality to be incorporated into the heart of the 
device itself, rather than simply as an appendage 
50 to the integrated circuit. The design of application 
specific integrated circuits requires more than 
merely permitting the user to include his or her 
custom logic on the same integrated circuit as the 
microcomputer. It must also be the case that the 
microcomputer and that custom logic no longer 



communicate simply as e x ternal devices, j Func-1 
nionalityras~weil as chip area, must be integrated at 

Uhe architec ture leveL J 

For exampIeTrather than adding user-specified 
dedicated logic functions by the traditional method 5 
^fjrnerely providing external 1/0 ports. /tRese~ruric- ' ^ 
:'lk)ns are incorporated into the microarchitecture by! ^ 
also providing means for adding the registers asso-. 
jciated with these dedicated functions to the Internal 
LceSister file of the rriicrocomputer. This approach w 
provides significantly greater flexibility, enabling 
the user to manipulate that custom external device 
as if it were incorporated within the microarchitec- 
ture itself. The user need not specify fixed external 
memory locations (requiring the reading and writing 15 
of values into other scarce internal registers) to 
perform simple logical and arithmetic operations. 
The user thus achieves savings in space and per- 
formance as well as in the cost of program design. 

Significant flexibility is provided with respect to 20 
the definition of the macroinstruction set itself. Be- 
cause the chip is not littered with dedicated "glue" 
logic designed to optimize a particular set of pre- 
determined macroinstructions, individual macroin- 
structions can be modified solely by rewriting 25 
microcode. Instruction decoding and execution time 
can also be modified In this manner. 

Entirely new instructions can even be added 
simply by writing additional microcode. Although 
some user-specified macroinstructions might re- 30 
quire additional time to execute than is the case for 
predefined macroinstructions (because the microar- 
chitecture is only optimized for predefined macroin- 
structions), many users will accept this tradeoff in 
speed for the added flexibility of designing custom 35 
macroinstructions. After all, the alternative is either 
to abandon the standard part entirely, or to define 
the custom macroinstruction by combining 
predefined macroinstructions (almost certainly a 
slower and more costly course of action), 40 

Another problem addressed by the FASfvllC 
architecture relates to the testing of on-chip mem- 
ory independently from the CPU. This Invention 
provides a mechanism for testing on-chip memory, 
independent of the internal bus (and thus the rest 45 
of the integrated circuit), thereby providing a solu- 
tion which utilizes standard memory addressing 
logic and avoids the significant extra cost of de- 
signing dedicated logic, particularly where variable 
memory sizes are permitted (according to each 50 
user's individual requirements). 

The mechanism itself incorporates "scan path 
circuitry" which has been published in another con- 
text. See the LSA2001 Silicon-Gate HCMOS Struc- 
tured Array data sheet, pp. 8-10, published by LSI 55 
Logic Corporation in March, 1987 (explained in 
detail below). This "scan" mechanism has never 
before been utilized, however, in the context of a 



microcomputer, in which the testing of memory 
independently from the main internal bus (and thus 
the rest of the CPU) is of great significance. 

in summary, this invention comprises a digital 
computer on a single substrate,__cqrn£ris[ria_a_ 
^bi.directiona] data bus. (memory Tor the storage of 
data or code, said memory comprising one or more 
registers used for the temporary storage of data 
during the operation of said digital computer, 
means for addressing said memory, said address- 
ing means comprising means for including the ad- 
dresses of external device registers, not located on 
said substrate, within the same address space 
used for said memory, <said means permitting the ; 
same~deg7ee~oTairect manipulation of said external 
i registers asjs permitted registers located on said 
\ substrate, and a central processing unit which inter- 
''prets and executes macroinstructions, and which 
performs arithmetic and logical operations, said 
central processing unit coupled to said data bus, to 
said memory and to said addressing means, said 
central processing unit comprising a microengine 
for controlling the operation of said computer, said 
microengine comprising macroinstruction memory 
for storing one or more of the macroinstructions to 
be executed by said computer, microcode mem- 
ory, said microcode memory comprising one or 
more microinstructions, each of said microinstruc- 
tions comprising one or more control signals to 
control the execution of said macroinstructions, 
means for receiving each of said macroinstructions 
and mapping said macroinstructions into a se- 
quence of microinstructions, said means causing 
the first microinstruction of said sequence of 
microinstructions to be executed, and means for 
sequencing the execution of said microinstructions, 
and means for generating, independently of the 
operation of said data bus. the address of memory 
external to said substrate, and the address of the 
next of said macroinstructions to be executed by 
said microengine. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates the architecture of the 
FASMIC microcomputer, the preferred embodiment 
of this invention. 

Figure 2 illustrates the "scan" technique of 
testing on-chip memory independently. of the inter- 
nal bus. 

Figure 3 illustrates how user-specified dedi- 
cated logic functions are added to the basic FAS- 
MIC architecture. 



DETAILED DESCRIPTION OF PREFERRED EM- 
BODIMENT 
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The following description is meant to be illus- 
trative only and not limiting. While the preferred 
embodiment of this invention is described, other 
embodiments (which implement different instruction 
sets, utilize different control means, or contain dif- 
ferent dedicated logic functions) will be obvious in 
view of the following description. 

This invention is embodied in the architecture 
of the Flexible ASIC Microcomputer ("FASMIC") 
illustrated in Figure 1 . SndlTdia^re two distinct sets : 
^of register blocks, the first block 1 of registers • 
j being both bit-addressable and byte-addressable, ; 
/ and the second block 2 of registers being only ; 
byte-addressable. Although these registers are il- 
lustrated in two distinct blocks in Figure 1, the ^ 
registers in both sets are physically located : 
throughout the architecture of this chip (also illus- j 
trated in this diagram). The purpose of grouping | 
\ these registers in blocks 1 and 2 is simply to j 
jillustrate the appropriate addressing mechanism j 
I associated with each register. 

All of the registers in blocks 1 and 2 are 
accessible both internally, via microcode, and ex-; 
ternally, via user macroinstructions. 'In addition to 
" th'ese special purpose registers, the user is also 
provided with a set of general purpose registers, 
included in "scratchpad" Data RAM 3. Two of the 
special purpose registers," registers A and B 
(denoted by numerals 4 and 5), are also shown 
below the ALU 6, which performs well-known 
arith metic and logical operations. 

^^ The two AID operands are stored in registers 

TP1 7 and TP2 8. and various result flags of ALU 
operations are stored in PSW register 9. All special 
purpose registers, as well as the ALU and Data 
RAM 3. are accessible via the Internal Bus 10. from 
^ which jjiformation can either beiead oj; >M;itte^^^ 

This particular embodiment of the FASMIC ar- 
chitecture Is controlled by a general purpose 
microengine, which generates control signals 11 
which are distributed thoughout the integrated cir- 
cuit. This microengine includes an instruction regis- 
ter (IR) 12, which initially holds each user macroin- 
struction after it is fetched from program memory. 

This macrolnstruction is decoded via the Map 
ROM 13, which maps each macrolnstruction into a 
starting address (or "entry point") in the Microcode 
ROM 14. The Map ROM simply contains a table of 
microinstruction entry points, and is addressed via 
macrolnstruction opcodes. One or more macroin- 
struction opcodes yields a particular entry point of 
the first microinstruction in the sequence of 
microinstructions which interprets that group of 
macroinstructions. 

Note that the functionality of both the Map 
ROM 13 and the Microcode ROM 14 can easily be 
manifested, in another embodiment, in either a PLA 
or purely in logic synthesis (as opposed to a 



ROM). As a general rule, it makes no difference to 
the user how this 'functionality is manifested, pro- 
vided that the precise functionality is performed 
within specified size and performance boundaries. 

5 The FASMIC architecture is designed to permit 
significant flexibility by maintaining a binary repre- 
sentation of this functionality^ thereby enabling the 
user to select a particular manifestation ( e.g. . 64K 
ROM) to suit his or her individual space, perfor- 

10 mance or other requirements. 

Residing in the Microcode ROM are the se- 
quences of microinstructions (described in greater 
detail below) which contain the control signals nec- 
essary to interpret particular macroinstructions by 

15 causing the rest of the microarchitecture to perform 
the appropriate functions. These control signals are 
organized into fields, each field representing a par- 
ticular function, such as reading a particular regis- 
• ter and placing its contents onto the internal bus. 

20 These fields are further organized into fixed-length 
microinstruction formats, each of which constitutes 
a type of microinstruction containing multiple fields 
of control signals. Each microinstruction is stored, 
immediately prior to its execution, in the micro 

25 word register (MWR) 1 5, from which it is decoded 
by additional control logic distributed throughout 
. the integrated circuit. 

The sequencing of microinstruction execution 
is controlled via MUX 16, which, as a default, 

30 simply increments the address to the next sequen- 
tial microinstruction (because the sequence of 
microinstructions is generally known for a particular 
group of one or more macroinstructions). Some- 
times, however, the sequencing is conditional 

35 e.g., when a conditional microcode branch occurs. 
IrPthat case, a particular field of the previous 
microinstruction itself contains the next address 
(jumped to if the condition was met). Finally, after 
the sequence of microinstructions which interpret a 

40 particular group of macroinstructions is executed, 
the next address is determined by the output of the 
Map ROM. because that address is dependent 
upon the particular macrolnstruction to be executed 
next. 

45 Thus. MUX 16 determines the address of the 
next microinstruction to be executed by (1) incre- 
menting the address of the previous microinstruc- 
tion. (2) using the entry point address generated by 
the Map ROM or (3) using the branch address 

50 generated from or contained within the previous 
microinstruction (stored in MWR). This address is 
then stored in the micro address register (MAR) 17 
which addresses the Microcode ROM directly, 
causing the microinstruction at that address to be 

55 loaded into MWR and then executed. 

Whereas MUX 16 determines the source of the 
address of the next microinstruction to be execut- 
ed. MUX 18 determines the source of the encoded 



"address" of the register to be accessed ( e.g. . 
when a microinstruction or a nnacroinstruction op- 
erates, on a particular register), and then stores that 
encoded address In the RAM/Register Address 
Register (RAR) 19. 

The first of the three possible sources for RAR 
is the Internal Bus 10, containing the absolute 
address of the register (or RAM location, specified 
by the currently executing nnicroinstruction itself. 
These control signals are decoded from MWR. and 
then placed onto the Internal Bus where they may 
be used to select a particular register (or RAM 
location) from which data are read or into which 
data are written. Additional control signals will, of 
course, determine whether MUX 18 selects this or 
one of the other two sources. 

The second potential RAR source 20 is also an 
absolute address, but is derived not from a 
microinstruction, but from the currently executing 
macroinstruction. This address is composed of 
three components. The most significant bits of the 
address are fixed, indicating the particular offset in 
Data RAM 3 reserved for general purpose regis- 
ters. The next most significant bits are determined 
by certain bits of the PSW, indicating which "bank" 
of general purpose registers in RAM is currently 
being accessed. Finally, certain bits of the macroin- 
struction itself specify which particular register in 
the current bank of Data RAM 3 registers is being 
accessed. These three components combine to 
form an absolute address in Data RAM 3 which, if 
selected on MUX 18, will be loaded into RAR and 
used to address the Data RAM 3 register to be 
accessed. 

The third possible RAR source 21 is an ad- 
dress in Data RAM 3 obtained through the follow- 
ing indirect addressing means. Source 20 loads the 
indirect address into RAR, The contents of RAR 
are then used as a pointer (the indirect address) 
into Data RAM 3. The contents of the word at this 
address in Data RAM 3 (the absolute address) 
become source 21 into MUX 18» which, if selected, 
is loaded into RAR. 

MUX 22 conceptually illustrates that the data in 
the register accessed via RAR is obtained from a 
special purpose bit-addressable register, a special 
purpose byte-addressable register or a general 
purpose Data RAM register. In addition to address- 
ing registers, both microinstructions and macroin- 
structions can access off-chip data RAM via exter- 
nal port P2 23 and port PO 24. The stack pointer 
register (SP) 25 is used to implement a well-known 
software mechanism for organizing user memory 
by saving data in a 'Mast in first out" (LIFO) man- 
ner, SP contains the address of the "top" (last in, if 
the stack grows upward) item on the stack. Exter- 
nal port P1 26 is simply a general-purpose parallel 
port. 



External ports P2 23 and PO 24 are utilized to 
access off-chip program and data memory (RAM or 
ROM). The address (of the next macroinstruction to 
be executed) is sent through ports P2 and PO. and 

5 is calculated in two physically separate compo- 
nents ~ one for the most significant half and one 
for the least significant half of the address. These 
two components of the "next macroinstruction ad- 
dress generation" mechanism are practically iden- 

10 tical. 

Each contains three special purpose registers 
(high and low halves, respectively): (1) the data 
pointer (DPH 27 and DPL 28), which contains an 
offset into external data RAM, (2) the program 

75 counter (PCH 29 and PCL 30) which contains the 
address of the next macroinstruction, and (3) an 
internal register (IH 31 and IL 32) which is normally 
used as a temporary register for incrementing the 
program counter to obtain the address of the next 

20 sequential macroinstruction to be executed. 

Note that the high component of this mecha- 
nism contains an incrementer/decrementer 33, 
while the low component contains simply an in- 
crementer 34. This difference is due to the fact that 

25 the low component computes relative address dis- 
placements using the ALU, leaving only a minor 
increment or decrement in the high component, 
which is handled in hardware via 
incrementer/decrementer 33. 

30 MUX 35 and MUX 36 receive control signals 
that determine which of the three registers to ac- 
cess for generating the address. Because this cal- 
culation is often complex (requiring, for example, 
ALU operations), separate internal PD (program 

35 counter and data pointer) buses PDH 37 and PDL 
38 are employed, to permit data to be transferred 
among the registers associated with this mecha- 
nism and onto the Internal Bus, from which it can 
be manipulated via the ALU. Buffers 39 and 40 

40 contain the well-known logic mechanism necessary 
to insure that data is properly transferred between 
the PD buses and the Internal Bus without any 
conflict (because the Internal Bus can only be 
"mastered" by one source at any given time). 

45 Thus, the next macroinstruction address is 
computed via this mechanism under microcode 
control (for example, by manipulating data across 
the PD buses and the Internal Bus, using the ALU 
to perform any necessary logical and arithmetic 

50 operations). External data RAM addresses are also 
computed via this mechanism. 

The address of the next macroinstruction to be 
executed is stored ultimately in the program ad- 
dress registers (PARH 41 and PARL 42). In addi- 

55 tion to fetching the next macroinstruction from off- 
chip memory (via ex:irnal ports P2 and PO), some 
or all of the user's program may be stored in 
optional on-chip program ROM 43. In any event, 
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this mechanism results either in the reading or 
writing of e./iernal data RAM, or in the fetching of 
the next macroinstruction (whether from external 
memory or on-chip ROM), which is then loaded 
onto the Internal Bus and into IR, whereupon it is 5 
executed by the general purpose microengine de- 
scribed above. 

Finally, the architecture also includes a Timing 
mechanism 44 and certain dedicated logic func- 
tions {Timers/Counters 45, Interrupt Mechanism 46 io 
and Serial Controllers 47), each of which is well- 
known in the art and explained in detail in Chapter 
6 of the 1984 Intel Microcontroller Handbook (Order 
No. 210918-002). External port P3 48 provides ac- 
cess to these dedicated functions, which are only is 
tangentlaily related to this invention, with the ex- 
ception of the addressing of the external registers 
of the user-specified dedicated logic functions 
(incorporated within the address space of the inter- 
nal registers in blocks 1 and 2). 20 

Illustrated in Figure 2 is a separate mechanism 
integrated into the FASMiC architecture which en- 
ables the testing of on-chip memory without utiliz- 
ing the Internal Bus. Note that, rather than design- 
ing dedicated memory address logic into the mem- 25 
ory, this invention takes advantage of the "scan" 
technique referred to above, which is already de- 
signed into standard memory components. 

The Memory itself 1 is surrounded by three 
sets of latches (Input Latches 2, Address Latches 3 30 
and Output Latches 4), in addition to certain control 
signals. Once the cell select signal (CS) 5 is reset 
(disabling the Memory), the serial address bits 
(addressing the data to be tested, whether read or 
written) may be loaded into the Address Latches 35 
(the width of which is determined by the RAM 
width, with one latch provided per bit), by strobing 
the input address clock (ICKADR) 6. Similarly, test 
data may be Input serially into the Input Latches 
(one per bit of input) by strobing the input data 40 
clock (ICKDATA) 7. 

By setting CS and the write enable signal (WE) 
8 (and holding the internal scan clock signal 
"low"), test data already strobed into the Input 
Latches will be written into Memory at the ad- 45 
dresses previously strobed into the Address 
Latches. The same procedure is followed to read 
test data from Memory, except that WE is reset. 
The test data is then placed at the inputs of the 
Output Latches, where it can be latched by strob- so 
ing the output data clock (OCK) 9 once. Data can 
then be accessed serially by enabling the output 
(OE) 10, resetting CS (disabling the Memory) and 
strobing the internal scan clock until each bit of 
data has been shifted out. 55 

In this manner, Memory can be tested via the 
scan mechanism, using only the Input, Output and 
Address Latches supplied with the Memory itself, 



thus avoiding the problems resulting from use of 
the Internal Bus. which would require the creation 
of dedicated logic, 

EXAMPLES OF FASMiC FLEXIBILITY 



Addition of Dedicated External Logic 

Looking at Figure 3, consider the user who 
desires to add a particular dedicated logic device 
to the FASMIC architecture that was never con- 
templated by the FASMIC designers - e.g. , a DMA 
device. Traditionally, that user would have only the 
access to FASMIC provided at the external ports 
illustrated in Figure 1. In the FASMIC architecture, 
however, the externally-accessible registers of that 
device are incorporated into the base architecture 
- i.e., they are included in the set of directly bit- 
addressable or byte-addressable registers. 

The significance of including the external de- 
vice's registers within FASMIC's internal register 
address space becomes apparent when the usef^ 
writes software to control FASMIC. Consider, for 
example, the common task of setting one bit in a 
particular register ("Register C") of the dedicated 
logic device illustrated in Figure 3 (utilizing, for 
example, the FASMIC instruction set). 

In the FASMIC architecture (because that ex- 
ternal register is within FASMIC'S internal address 
space), the program consists merely of one instruc- 
tion ("SETB C. 1"), which sets the second least 
significant bit of Register C). If, however. Register 
C was not included in FASMIC's internal address 
space (as is the case in all microcomputers known 
to the inventors), a significantly longer program 
(consisting of the five macroinstructions illustrated 
in Figure 3) would be required. 

In essence, the user would have to save, and 
ultimately restore, a "scratch" register to hold the 
value read in from external Register C 
(macroinstructions 1 and 5). Moreover, the user 
would have to move the contents of Register C into 
that scratch register (macroinstruction 2) and, after 
finally setting the bit (macroinstruction 3), move the 
result back into Register C (macroinstruction 4), 

The additional length of this program illustrates 
the extra programming required each time that an 
external register is manipulated. If the registers of 
the user's device are accessed frequently, the 
user's program would be significantly slower, and 
occupy significantly more space, than the 'corre- 
sponding program utilizing the FASMIC method. 

Such clearly redundant (and frequent) oper- 
ations as the accessing of external registers are far 
more efficient if handled internally, rather than fore- 



"Ingthe user through the circuitous, and often trou-'l 
blesome, route of saving and restoring limited 
scratch registers, as well as moving data (rather • 
than concentrating on the important data manipula- 
tion macroinstructions which lie at the heart of most 
computerJprograms). _ 

In essence, by generalizing the FASMIC ar- 
chitecture so as to include external registers within ; 
the device's internal register address space, this ^ 
invention relieves the user of the need to handle 1 
excess "data movement" instructions (which often 1 
occupy an inordinate percentage of many com- ' 
puter programs), and frees the user to concentrate 
on the particular task at hand, requiring the use of 
"data manipulation" (or number-crunching) instruc^/ 

\ tions, ^ " " 

Customization of the Macroinstruction Set 

Users often desire to customize the macroin- 
struction set to suit their individual needs. The 
FASMIC architecture makes such customization not 
only possible, but extremely simple. 

Consider the user who is offered the common 
(and usually acceptable) "add with carry" (ADDC) 
macroinstruction. Briefly, this macroinstruction adds 
two numbers together and sets the carry bit if the 
result caused a carry beyond the most significant 
bit of the result. What if, however, that particular 
user requires (for some reason) a modified ADDC 
macroinstruction which always sets the carry bit? 
Virtually all of the functionality already exists in the 
machine, but prior art microcomputers leave the 
user without a feasible solution. 

Yet, because FASMIC is designed to be cus- 
tomized for such requests, the microcode simply 
needs to be modified slightly. Rather than use the 
carry value generated by the addition operation In 
the ALU, the microcode simply needs to set the 
carry bit directly sometime after the addition opera- 
tion. This slight change in operation for a particular 
user Is possible (without any additional hardware 
changes) because the FASMIC architecture is de- 
signed with this flexibility in mind. 

Additional examples abound. The user might 
desire not simply to modify an existing macroin- 
struction, but to add an entirely new macroinstruc- 
tion. Once again, all that Is required is a new 
microcode sequence, and the addition of Its entry 
point in the Map ROM. Compatibility with previous 
macroinstruction sets is also possible (even at ex- 
ecution time), simply by providing a user-settable 
switch which causes the "compatible" microroutine 
to be executed, rather than the current, often faster, 
routine. The slower speed provides what is often a 
necessary degree of compatibility. 

In short, clearly significant functionality can be 



obtained by providing the user with a flexible ar- 
chitecture that permits the macroinstruction set to 
be customized to each user's Individual require- 
ments. 

5 

r/ Claims 

1. A digital computer on a single substrate, 
;o comprising: 

a bidirectional data bus: 

memory for the storage of data or code, said 
memory comprising: 

one or more registers used for the temporary stor- 
75 age of data during the operation of said digital 
computer; 

means for addressing said memory, said address- 
ing means comprising: 

means for including the addresses of external de- 

20 vice registers, not located on said substrate, within 
the same address space used for said memory, 
said means permitting the same degree of direct 
manipulation of said external registers as is permit- 
ted registers located on said substrate: and 

25 a central processing unit which interprets and ex- 
ecutes macroinstructions, and which performs 
arithmetic and logical operations, said central pro- 
cessing unit coupled to said data bus, to said 
memory and to said addressing means, said cen- 

30 tral processing unit comprising: 

a microengine for controlling the operation of said 
computer, said microengine comprising: 
macroinstruction memory for storing one or more 
of the macroinstructions to be executed by said 

35 computer; 

microcode memory, said microcode memory com- 
prising one or more microinstructions, each of said 
microinstructions comprising one or more control 
signals to control the execution of said macroin- 

40 structions; 

means for receiving each of said macroinstructions 
and mapping said macroinstructions into a se- 
quence of microinstructions, said means causing 
the first microinstruction of said sequence of 

45 microinstructions to be executed; and 

means for sequencing the execution of said 
microinstructions; and 

means for generating, independently of the opera- 
tion of said data bus, the address of memory 
50 external to said substrate, and the address of the 
next of said macroinstructions to be executed by 
said microengine. 

2. The digital computer of Claim 1 also com- 
prising: 

55 means for testing said memory without interrupting 
the normal operation of said data bus. said means 

comprising: 

one or more address input feedbacx circuits for 
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receiving, from an external source, the address in 
said nnemory to which data may be written or from 
which data may be read; 

one or more data input feedback circuits for receiv- 
ing, from an external source, the data which may 
be written to said address in said memory; 
one or more data output feedback circuits for re- 
ceiving, from said memory, the data stored at said 
address in said memory; and 
means for coupling said memory to said address 
input feedback circuits, to said data input feedback 
circuits and to said data output feedback circuits. 

3. The digital computer of Claim 2 wherein said 
testing means also comprises clocking means for 
controlling the serial transmission of address bits to 
said address Input feedback circuits, data bits to 
said data input feedback circuits, and data bits 
from said memory to said data output feedback 
circuits. 

4. The digital computer of Claim 1 wherein said 
microengine also comprises means for receiving 
one or more signals, from a source external to said 
substrate, said signals causing said means for re- 
ceiving and mapping said macroinstructions into a 
sequence of microinstructions to map said 
macroinstructions into a sequence of microinstruc- 
tions different from that which would have been 
selected had said signal not been received. 

5. The digital computer of Claim 1 wherein said 
means for receiving and mapping said macroin- 
structions into a sequence of microinstructions also 
comprises: 

mapping memory for storing the address in said 
microcode memory of said first microinstruction to 
be executed, said mapping memory addressed by 
one or more bits of said macroinstruction; and 
means for adding and deleting macroinstructions 
from the set of macroinstructions executable by 
said digital computer, and for altering the speed by 
which one or more of said macroinstructions is 
executed by said digital computer, and for altering 
the function performed when said macroinstruction 
is executed, said means comprising the step of 
modifying solely the contents of said mapping 
memory and of said microcode memory, and not of 
modifying any additional logic circuitry on said 
substrate. 

6. The digital computer of Claim 1 also com- 
prising: 

a memory/register address register; and 
multiplexing means for selecting the contents of 
said memory/register address register from two or 
more sources, said multiplexing means controlled 
by control signals generated from one or more 
microinstructions in said microcode memory. 

7. The digital computer of Claim 6 wherein said 
sources of said multiplexing means comprise: 
encoded signals representing registers or address- 



es in said memory, located on said substrate, to 
which data will be written or from which data will be 
read; and 

encoded signals representing address pointers to 
5 words in said memory, located on said substrate, 
the contents of which contain addresses in said 
memory to which data will be written or from which 
data will be read. 

8. The digital computer of Claim 1 wherein the 
70 means for generating, independently of the opera- 
tion of said data bus, the address of memory 
external to said substrate, and the address of the 
next of said macroinstructions to be executed by 
said microengine, comprise: 
15 a data pointer register, the contents of which ad- 
dress an area in data memory, external to said 
substrate, where one or more consecutive words of 
data are stored; 

a program counter register, the contents of which 
20 address an area in program memory where one or 
more consecutive macroinstructions are stored; 
means for incrementing or decrementing said data 
pointer register to facilitate the generation of the 
address in data memory to which data will be 
25 written or from which data will be read; and 

means for incrementing or decrementing said pro- 
gram counter register to facilitate the generation of 
the address in program memory of the next 
macroinstruction to be executed by said computer. 
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